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Definition 1. Let A = {aij}, B = {bij} and C = {qj} be 
three matrices. ‘Then 


C=A+B8B 
is called the addition of the matrices A and B if 


Cij = Aig + Oi; 


for all 7 and 7. 
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Definition 2. Let A = (a;;) bean mxn matrix and B = (by)) 
an n X p matrix. Then the product AB is an m X p matrix 


C = (cj) where, 
1 
cit = > ainda 
k= 


where] <2<mand1</l<p. 
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Definition 3. ‘The expression obtained by eliminating the n 
variables 71,...,%n, from n equations, 


aqyxzyp tt... taney = OV 
+ (1) 
AniX1 +... + ann&tn = 0 
is called the determinant of this system of equations, Equation 
1. ‘The determinant of matrix A denoted by various different no- 
tations, for example det(A), |A|, )(+a,bec3---), D(ay,bec3---), 
or |ayboc3--- |. 
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Example 1. For a linear system of three variables, Equation 
1 can be written as, 


ayx + any + a3z = 0 
bia + boy + b3z = 0 (2) 
cj7x + coy + c3z = 0 


Eliminating x, y and z from Equation 2 gives us, 


ajyboc3 — a,b3co + a3b1c2 — a2b1c3 + a2b3c1 — agbec, = 0 
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Definition 4. A minor M;; of any matrix A is the determi- 
nant of a reduced matrix obtained by omitting the 7” row and 
the j" column of A. 
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Theorem 1. Determinant can be determined by, 


k 
JA] = S- aijCi; 
i=1 


where Cj; is called the cofactor of a;;. ‘The cofactor Cj; can also 
be denoted as a’/, and, 


Cig = (-1) Mi 


where M;; is a minor of A. 
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Definition 5. Any pairwisely ordered pair in a permutation 
p is called a permutation inversion in p if 1 > 7 and p; < pj. 
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Theorem 2. Determination of the determinant can also be 
determined by, 


n 


Al = S°(-19 [Tae aca 


us 1=1 
where 7 is a permutation which ranges over all permutations of 
{1,...,n}, and I() is called the inversion number of 7. 
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Theorem 3. Let a be a constant and A an n X n matrix. 
Then, 
}aA|=a"|A| 
|-A| = (-1)"|A| 
JAB) =|A||B| 
\I|=|AAt|=|A||At|=1 


1 
Al= 
caer el 


| 
7 
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Definition 6. A function in two or more variables is said to 
be multilinear if it is linear in each variable separately. 
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Theorem 4. Determinants of matrix are multilinear in rows 
and columns. 
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Example 2. Consider an 3 x 3 matrix, 
a1 42 43 
A=|a4 a5 4a¢ 
a7 ag ag 
What Theorem 4 says about multilinearity of determinants is 
the same as saying that, 


ay OO O 0 ag O 0 O apg 
JA|=|a4 a5 ag|/+|a4 a5 ag|+]aq a5 ag 
a7 ag ag a7 ag ag a7 ag ag 
and 
a, a2 ag O ag ag O ag ag 
}-A|=| 0 as ag/+}aq a5 ag|+] 0 a5 ag 
O ag ag QO ag ag a7 ag ag 
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Definition 7. <A conformal mapping is a transformation that 
preserves local angle. The terms function, map and transfor- 
mation are Synonyms. 
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Definition 8. A similarity transformation is a conformal 
mapping the transformation matrix of which is, 


A' = BAB™! 


Here A and A’ are similar matrices. 


Business mathematics, Matrix, 15‘” November 2005 —14- From 5” November 2005 , as of 10°” December, 2005 


Kit Tyabandha, PhD Department of Mathematics, Mahidol University 


Theorem 5. Similarity transformation does not change the 
determinant. 


Proof. ‘The proof for this is simply, 
1 


|BAB™'|=|BUAlBT=18 Ala 


=|A| 
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Example 3. 
|B-'AB— XI 


|B-'AB— B-)IB| 
|B-1(A—AI)BI 
=|B-!||A—AI||B| 
SA ail 


Business mathematics, Matrix, 15‘” November 2005 —16- From 5” November 2005 , as of 10°” December, 2005 


Kit Tyabandha, PhD Department of Mathematics, Mahidol University 


Definition 9. Let A be a square, n x n matrix. Then the 
trace of A is, 


(a) 
Di A=, Sai 
i=l 
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Definition 10. ‘The transpose of a matrix 


A= {ajj} 


A’ = {a;;} 
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Definition 11. The complex conjugate of a matrix 


A= {ajj} 


A= {aij} 
wherea=p—qgifa=pt+d. 


1S 
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Definition 12. Let ¢(n) or g(x) be a positive function, and 
let f(n) or f(x) be any function. Then f = O(¢) if |f] < Ad 
for some constant A and all values of n and x. Here O is called 
the big-O notation which denotes asymptoticity. The notation 
f = O(¢) is read, ‘f is of order @’. 


Business mathematics, Matrix, 15‘” November 2005 —20- From 5” November 2005 , as of 10°” December, 2005 


Kit Tyabandha, PhD Department of Mathematics, Mahidol University 


Theorem 6. Some other properties of the determinant are, 


Papa 


|I+¢eA|=1+4 Tr(A) + O(e’), for € small 
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Example 4. For a square matrix A, 
a. Switching rows changes the sign of the determinant 


b. factoring out scalars from rows and columns leaves the value 
of the determinant unchanged 


c. adding rows and columns together leaves the determinant’s 
value unchanged 


d. multiplying a row by a constant c gives the same determi- 
nant multiplied by c 


e. if a row or a column is zero, then the determinant is zero 


f. if any two rows or columns are equal, then the determinant 
is Zero 
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Theorem 7. Some properties of matrix trace are, 
Tr(A) = Tr (47) 


Tr(A + B) = Tr(A) + Tr(B) 
Tr(aA) = a Tr(A) 
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Problem 1. Prove that, 
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Theorem 8. 


Proof. 


ee ye a te 
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Definition 13. Let A be a square matrix. Then the inverse 


of A, if it exists, is A~! such that, 
AAT 


Furthermore, A is said to be nonsingular or invertible if its 
inverse exists, otherwise it is said to be singular. 
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Example 5. For a 2 x 2 matrix, 


ta ob 
BN. a 


the inverse of A is, 
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If Aisa3 x 3 matrix, then the inverse of A is, 
1 
AY = 77 {det (mis) 


where m;; is a minor of A. 


If A is an n X n matrix, then A~! can be found by numeri- 
cal methods, for example Gauss-Jordan elimination, Gaussian 
elimination, and LU decomposition. 
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Example 6. ‘The Gaussian elamination procedure solves the 
matrix equation Ax = b by first forming an augmented matrix 
equation |A b] and then transform this into an upper triangular 


matrix {a i} b’, where a... are all zero except when 2 < 7. 


y 
hen, 
k; 
_ 1 a _ / 
a a a iit 9 
we q=i4+1 
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The Gauss-Jordan elumination procedure finds matrix inverse 
by first forming a matrix [A J], and then use the Gaussian elim- 
ination to transform this matrix into |J B]. The result matrix 
B is in fact At. 
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The LU decomposition forms from the matrix A a product LU 
of two matrices, one lower- while the other upper triangular. 
This gives us three types of equation to solve, namely when 
1<j,t1=Jj andi > Jj, where 2 and j are the indices of row and 
respectively column of the matrix product. ‘hen, 


Ax = (LU)x = L(Ux) =b 
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Letting y = Ux we have Ly = b, and therefore, 


Ss: 


Ye | o> 


where 2 = 2,...,7. 
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Then since Ux = y, 


Ln = 


Li = — | Yi — 
TL 


wherez2=n-—1,...,1. 
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Theorem 9. Let A and B be two square matrices of equal 
size. ‘Then, 
(AB) '=B lA! 


Proof. Let C = AB. Then B = A“!C and A = CB-, 
therefore, 


C=2AB = (cB) (4-!c) 2=Cp 1776 
Hence CB~!A~! = J, and thus B~'A7! = (AB)1. q 
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Definition 14. ‘The ELinstein’s summation is the simplifica- 
tion of notation by omitting a summation sign, keeping in mind 
that repeated indices are implicitly summed over, for example 
>, U%Rai; becomes 

CinQij 
and ) |, aja; becomes 

Aja; 
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Definition 15. The multiplication of two matrices A = {aj;;} 
and B = {b;;} is the matrix C = AB such that 


Cik, = Qj O5k 
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Theorem 10. ‘The matrix multiplication is associative. 
Proof. 
[(ab)c];; = (ab) ince; = (ainbie) Ch; 
= ay (biRCRy) = au(be)1y = [a(be)];, 
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Example 7. From Theorem 10, which shows us the associa- 
tivity of matrix multiplication, we could write the multiplica- 
tion of three matrices as |abc|;;, which is the same as writing 
aj101;,Cz,;- And this applies in a similar manner to the multipli- 
cation of four or more matrices. 
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Theorem 11. If A and B are two square and diagonal ma- 


trices, then 
AB=BA 


But in general matrix multiplication is not commutative. 
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Definition 16. A block matrix is a matrix which is is made 
up of small matrices put together, for example, 


A B 
C D 


where A, B, C’ and D are matrices. 
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Theorem 12. Block matrices may be multiplied together in 
the usual manner, for example, 


A; By Ao Bo = AjAo+ BiCo A,Bo+ B,Doe 
Cy, Dy, Cy Do C'}Ao0+ DiCo C),Bo+ D1D2 


provided that all the products involved are possible. 
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Definition 17. Let A = {a;;} be ann x n matrix. Then A is 
called a diagonal matrix if aj; =0 whenz #7. Here 1 < 1,7 < 
n. In other words, a diagonal matrix has its components in the 
form aj; = cj0j;, where c; is a constant and 0;; is the Kronecker 
delta, 
ee eae 
la=J 
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Theorem 13. A square matrix A can be diagonalised by the 
transformation 

A=PppP! 
where P is made up of the eigenvectors of A and D is the 
diagonal matrix desired. 
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Example 8. Matrix diagonalisation can greatly help reduc- 
ing the number of parameters in a system of equations. For 
instance, the systems Ax = y when diagonalised becomes 


PDP 'x=y 


that is Dx’ = y’, where x’ = P~!x and y’ = P~'y. In this case, 
if A is an n X n matrix, we say that our new system obtained 
through the process of diagonalisation has canonicalised from 
nxn ton parameters. 
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Definition 18. A symmetric matrix is a square matrix A 
which satisfies 


AP-A 


Example 9. If A is asymmetric matrix, then 


AtAali=T 


Business mathematics, Matrix, 15‘” November 2005 —45- From 5” November 2005 , as of 10°” December, 2005 


Kit Tyabandha, PhD Department of Mathematics, Mahidol University 


Definition 19. Let A be a square matrix. Then A is said to 
be orthogonal if 


AA! =] 


Example 10. Definition 19 is the same as saying that 
A! es Al 
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Theorem 14. A matrix A is symmetric if it can be expressed 
as 


A=QDQ* 


where @ is an orthogonal matrix and D is a diagonal matrix. 
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Example 11. Any square matrix A may be decomposed into 
two terms added together, that is Ag+A, where A, is a symmet- 
ric matrix and A, an antisymmetric matrix, called respectively 
a symmetric part and an antisymmetric part of A. Furthermore, 


As =; (A+ 4) 


and, 


sea h (aa 
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